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Abstract 

First introduced in the study of the Sturmian words, the iterated 
paHndromic closure was recently generalized to pseudopalindromes. 
This operator allows one to construct words with an infinity of pseu- 
dopahndromic prefixes, called pseudostandard words. We provide here 
several combinatorial properties of the fixed points under the iterated 
pseudopahndromic closure. 
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1 Introduction 

The Sturmian words form a well-known class of infinite words over a 2- 
letter alphabet that occur in many different fields, for instance in astronomy, 
symbolic dynamics, number theory, discrete geometry, cristallography, and 
of course, in combinatorics on words (see [H] for instance). Depending on 
the context of the study, these words have many equivalent characterizations. 
In discrete geometry, they are exactly the words that approximate a discrete 
line having irrational slope, using horizontal and diagonal moves. In symbolic 
dynamics, they are obtained by the exchange of 2 intervals. They are also 
known as the balanced aperiodic infinite words over a 2-letter alphabet. A 
subclass of the Sturmian words is formed by the standard Sturmian ones. For 
each Sturmian word, there exists a standard one having the same language, 
i.e. the same set of factors. A standard Sturmian word is, in a sense, 
the representative of all Sturmian words having the same language. All 
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the words in this subclass can be easily obtained by a construction called 
the iterated palindromic closure |4]. This operation is a bijection between 
standard Sturmian words and infinite words over a 2-letter alphabet that do 
not end by the repetition of a unique letter. 

On the other side, some fixed points of function are famous in combina- 
torics on words. As an example, the self-generating word introduced in [TO] , 
called the Kolakoski word, is the fixed point under the run-length encoding 
function and raised some challenging problems. For instance, we still do not 
know what are its letter frequencies, if they exist. The recurrence of the Ko- 
lakoski word as well as the closure of its set of factors under complementation 
or reversal are other open problems. 

In this context, it is a natural problem to try to characterize the fixed 
points under the iterated palindromic closure operator, and more generally, 
under the iterated pseudopalindromic closure operator, recently introduced 
in [6]. In this paper, we study these words and show some of their properties. 
It is organized as follow. In Section 2, we first recall what is the iterated 
palindromic closure operator and then, in Section 3, we introduced the it- 
erated pseudopalindromic closure operator, which generalized the first one 
using a generalization of a palindrome. In Section 4, we prove the existence 
of fixed points under the iterated pseudopalindromic closure operator and we 
show them explicitly: there are 3 families of fixed points. Finally, in Section 
5, we give some of their combinatorial properties. 

Let us note that by lack of space, many proofs are skipped. Nevertheless 
we provide the main intermediate steps. Note also that we assume the reader 
is familiar with the notions and notations of Combinatorics on Words (see 
[TT] for instance). In all the paper A denotes an alphabet. 

2 Iterated palindromic closure 

Sturmian words may be defined in many equivalent ways (see Chapter 2 in 
[TT] for more details). For instance, they are the non ultimately periodic 
infinite words over a 2-letter alphabet that have the minimal complexity, 
that is the number of distinct factors of length re is {n + 1). They are also 
the set of non ultimately periodic binary balanced words. Recall that a 
binary word w is balanced if for all factors /, /' having same length, and for 
all letter a £ A, one has ||/|a — |/'|a| < 1- 

The Sturmian words also are the infinite non ultimately binary words 
that describe a discrete line. Recall that the slope of the word s is a = 
Iim„^oo \s[l..n]\f,/n. 

All Sturmian words considered in this paper belong to the particular 
class of standard Sturmian words for which we now recall the construction 
using the iterated palindromic closure operator. Given a finite word w, let 
us denote by Fal{w) the word obtained iterating the palindromic closure: 
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Pal(e) = e and Pal(u)a) = (Pa\{w)a)^'^\ for all words w and letters a. 

By the definition of the iterated palindromic closure Pal, for any fi- 
nite word w and letter a, Pal(ti;) is a prefix of Fal{wa). One can then 
define for any infinite word w = (a[n])„>i, the infinite word IPal(w) = 
lim„^oo Pal(a[l] ■ • • We then say that the word w directs the word 

IPal(w). Prom the works of we know that IPal is a bijection between 
the set of binary infinite words not of the form ua'^ , with u € A* and a € A, 
and the set of standard Sturmian words. The word w is then called the 
directive word of the standard Sturmian word IPal(w). Note that words of 
the form IPal(na") (with u £ A* and a £ A) are periodic (see Lemma ED 
below recalled from |[7j). 

The IPal operator is also well defined over a A;-letter alphabet, with A; > 3. 
In this case, it is known ^ that IPa^^"^) is the set of standard episturmian 
words, a generalization over a fc-letter alphabet, /c > 3, of the family of 
standard Sturmian words (for more details, see [8]). When is a word 
over A containing infinitely often each letter, then IPal(w) is called a strict 
standard episturmian word. The set of strict standard episturmian words 
corresponds to the set of Arnoux-Rauzy words [2]. 

Example 2.1. The infinite word abcabaac- ■ ■ directs the standard epistur- 
mian word w = Fal{abcabaac • • • ) = abacabaabacababacabaabacabaa ■ ■ ■ . 

As we will do in the sequel, in the previous example we have underlined 
the letters in the standard episturmian word corresponding to the letter of 
its directive word, for the sake of clarity. 

3 Iterated pseudopalindromic closure 

Recently, de Luca and De Luca [6] have extended the notion of palindrome to 
what they call pseudopalindrome, using involutory antimorphism. Let recall 
that a map V : ^* ^ ^* is called an antimorphism of A* if for all u,v £ A* 
one has V{uv) = V{v)V{u). Moreover, an antimorphism is involutory if 
= id. A trivial involutory antimorphism is the reversal ~ which we 
will denote in the sequel by the function R : A* ^ A*, R{w) = w. Any 
involutory antimorphism V of A* can be constructed asV = Toi? = i?or, 
with r an involutory permutation of the alphabet A. From now on, in 
order to describe an involutory antimorphism V, we will then only give the 
involutory permutation r of the alphabet A. The two antimorphisms E and 
Ti. defined respectively over {a, 6} and {o, 6, c} by 

E = Ro T with r(a) = b, T{b) = a, 
7i = Rot with T(a) = a, r(6) = c, r(c) = b 
will play, in addition to R, an important role in our study. The antimorphism 
E will be called, as usually, the exchange antimorphism. We propose to 
name antimorphism 7i the hybrid antimorphism, hence the notation, since 
it contains both an identity part and an exchange part. 
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We can now define the generalization of palindromes given in [6] : a word 
w G A* is called a V -palindrome if it is the fixed point of an involutory 
antimorphism V of the free monoid A*: V^w) = w. When the antimorphism 
V is not mentioned, we call it a pseudopalindrome. 

Similarly to the palindromic closure , the V -palindromic closure of the 
finite word n, also called the pseudopalindromic closure when the antimor- 
phism is not specified, is defined by u® = sqV{s), where u = sq, with q the 
longest V-palindromic suffix of u. The pseudopalindromic closure of u is the 
shortest pseudopalindrome having u as prefix. 

Example 3.1. Over the alphabet {a, 6}, since the longest ^'-palindromic 
suffix oi w = aaba is ba, w® = aaba ■ E{aa) = aababb. 

Extending the Pal operator to pseudopalindrome, the Paly operator is 
naturally defined by Palv(e) = e and Fal\;{wa) = (Palv(u')a)® , for w € A* 
and a e A. Then, for w e A"^ , IPalv(w) = lim„_»oo Palv(w[l] ■■■w[n]). This 
limit exists since by the definition of Paly, for any involutory antimorphism 
V, w E A* and a € A, Palv(w) is a prefix of Palv(zi;a). The infinite word 
obtained by the IPaly operator is a V-standard word, also called a pseu- 
dostandard word when the antimorphism is not specified. This new class of 
words is a general one that includes the standard Sturmian and the standard 
episturmian ones and was first introduced in |6j. 

Example 3.2. Over A = {a, 6, c}, the 7^-standard word directed by {abc)^ 
is IPal7.^((a6c)'^) = abcacbabcaabcacbabcabcacbabcaabcacbabca ■ ■ ■ . 

4 Existence of fixed points 

In this section, we prove the existence of fixed points over the iterated pseu- 
dopalindromic closure and we show which forms they can have. We de- 
note naturally IPal^(w) = w and IPal^^(w) = IPalv(IPal^^"^(w)), for any 
w e A^, involutary antimorphism V and n > 1. Let us see some examples 
of the iteration of the IPaly operator over infinite words. 

Examples 4.1. Over a 2-letter alphabet A = {a,b}, there are only two 
possible involutory antimorphisms: the reversal antimorphism R and the 
exchange antimorphism E. Let us consider for instance the iteration of the 
IPalij operator over the word w = abx • • • , with x € A (the iteration of 
IPbIe leads to similar remarks): 

IPal/j(o6x • • • ) = abax ■ ■ ■ 
IPalfj(a6x • • • ) = abaabax ■ ■ ■ 

IPaljj(a6x • • • ) = abaabaababaabaabaababaabaabax ■ ■ ■ . 

We see that the position of the letter x of the directive word w in 
IPal^(vi^) grows with the value of k. We also observe that the common 
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prefix of IPal^(w) and IPal^"^^(w) also seems to grow with k. It appears 
that only a short prefix of w is necessary to determine the word obtained by 
infinitely iterating the IPal/? operator. Theorem 14.41 is a direct corollary of 
this observation and of the following lemmas that can be proved inductively. 

Lemma 4.2. Let V = Rot be an involutory antimorphism and let (ufc)fc>i 
be a sequence of finite words defined by 

_ j aP-b if r(a) = a, 
\ a if r(a) = h, 

and for k > 2, Uk = Palv(nfe_i), with a b & A, n > 1. Then lim/^^coUk 
exists. 

Lemma 4.3. Let {uk)k>i be the same sequence as in Lemma \4-S\ and let 
consider an infinite word w having ui as prefix. Then for all k > 1, uj. is a 
proper prefix o/IPaly~^(w). 

Theorem 4.4 (and definition). Over a k-letter alphabet, with k >2, there 
are 3 kinds of fixed points having at least 2 different letters, only depending 
on the first letters of the word and the involutory antimorphism V = R o t 
considered. 

1. When T{a) = a and T{b) = b, with a ^ b, for all n > 1, IPaly has a 
unique fixed point beginning with a^b, denoted Sji^n,a,b, which equals 

SR,n,a,b = lim PaP(a"6) = a"6a"(a6a")"+i6(a"+i6)"+ia"a • • • . 

' ' ' j— >oo 

2. When T{a) = a and T{b) = c for pairwise different letters a, b, c, for all 
n > 1, IPaly has a unique fixed point beginning with a^b, denoted by 
S'H,n,a,b,c, which cquttls 

sn,n,a,b,c = lim PaV^{a^b) = a'^bca^cba^bca'^{abca"cba^bca^)'^c- ■ ■ . 

3. When T{a) = b and T{b) = a, with a ^ b, IPaly has a fixed point 
beginning with aJ^b only ifn = l. It is denoted by SE,a,6 and equals 

^E,a,b = lim PalE(o) = ghbaabbaabgj^baabbaababbaabbaabb- ■ ■ . 

Theorem 14.41 characterizes all possible fixed points of IPaly except the 
trivial fixed point of the form a'^, which is a fixed point for IPaly using any 
antimorphism V = Rot with r(a) = a. This trivial fixed point corresponds 
to the words obtained in Theorem 14.41 1. and 2. with n = oo. 

Remark 4.5. Even if there exist many involutory antimorphisms for arbi- 
trary /c-letter alphabets [6], fixed points over the IPaly operators contain at 
most three letters. More precisely, the fixed points over a 3-letter alphabet 
{a, b, c} starting by a can only be obtained by the antimorphism Ti. (we re- 
call that Ti. = R o T, with r(a) = a and r(6) = c). Indeed, r(a) = b yields 
to SE,a,fe and T(a) = a and r(6) = b yields to „ ^,6- Moreover, for the 
antimorphism E, the fixed point can not start by a^, since is not a prefix 
of PalE(a^) = abab. 
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5 Combinatorial properties of the fixed points 



In this section, we consider successively the fixed points s^ ^ q SE,a,fe and 
s?i,n,a,f),c of the IPalv operator and we give some of their combinatorial prop- 
erties. We will see that words s/j nab 

are Sturmian and „ is related to a 
Sturmian word, whereas words s-}-i^n,a,b,c cannot be such, since they contain 
the three letters a, b and c. This explains why we consider the word SE,a,fe be- 
fore words S'^^n,a,b,c contrarily to their order of introduction in Theorem 14.41 

5.1 Study of the fixed point S/j „ a ft 

Here, we consider the first fixed point of the IPaly operator, with V = R. 
Note that IPal/j = IPal. Before stating our first property, we need the 
following lemma. 

Lemma 5.1 ([7], Theorem 3). An infinite word obtained by the IPal operator 
is ultimately periodic if and only if its directive word has the form ua^ , with 
u £ A* and a £ A. 

Proposit ion 5.2. For a fixed positive n G SR^n,a,b i^ not ultimately peri- 
odic and consequently, is a standard Sturmian word. 

Proof. By definition of the word S£i^n,a,b, (Pal*(a"'6))j>o forms a sequence 
of prefixes of sji^n,a,b- The sequence of lengthes of these prefixes is strictly 
increasing by the definition of the Pal operator. Since 6a" is a suffix of 
PaV (a^b), both letters a and b occur infinitely often in Sjj jj ,j Hence SR^n,a,b 
is not of the form ua^ for a word u and a letter a. Since by its definition, 
s_R,n,a,6 cquals its directive word. Lemma [57T] implies that s/j „,,a,fe is not ulti- 
mately periodic. □ 

Proposition 15.21 is very useful, since it allows us to use properties of 
standard Sturmian words in order to characterize the fixed point sji^n,a,b- 
Let us recall some of them. 

Theorem 5.3 (p], p. 206). Let A(w) = a'^^b'^^a'^^b'^^ ■ ■ ■ be the directive 
word of an infinite standard Sturmian word w, with di > 1. Then the slope 
of w has the continued fraction expansion = [0; 1 + di, ^2, (is, (i4, . . .] . 

Theorem 5.4. [3] The standard Sturmian word of slope a is a fixed point 
of some nontrivial morphism if and only if a is a Sturm number, that is a 
has a continued fraction expansion of one of the following kinds: 

1. a = [0; 1, oo, ai, . . . , a^.], with > oq, 

2. a = [0; 1 + Oo, ai, . . . , Ok], with > oq > 1- 
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A wide literature is devoted to the study of these fixed points and the 
known results about their generating morphism are often used in order to 
find some of their properties. It is thus natural to wonder if the fixed points 
of the IPal operator are also fixed points of some nontrivial morphisms. 
Using Theorems 15.31 and 15.41 one can see as a quite direct consequence of 
Proposition 15.21 

Proposition 5.5. For a fixed n, sji^n,a,b is not a fixed point of a nontrivial 
morphism. 

We denote an,a,6 the slope associated to sji^n,a,b- One can easily see that 
the continued fraction expansion + di,d2, ■ ■ ■] of an,a,b only contains the 
letters 0, 1, n and n + 1. Hence: 

Lemma 5.6. The continued fraction expansion of an,a,b has bounded partial 
coefficients. 

Lemma 15.61 in itself is not that interesting, but combining it with next 
lemma allows to get Proposition 15.81 

Lemma 5.7 ([13|. Theorem 17). Let a > be an irrational number with 
da = [do;di,d2, ■ ■ ■], its continued fraction expansion. Then the standard 
Sturmian word of slope a denoted Wq, is k-th power-free for some integer 
k if, and only if, da has bounded partial coefficients. Moreover, if da has 
bounded partial coefficients, then is k-th power-free but not {k — l)-th 
power-free for k = 3 + maxj>o dj. 

Proposition 5.8. Sji^n^a,b is [n + ^)-th power-free, but contains (n + 3)-i/i 
powers. 

By direct computation, we easily obtain arbitrarily large prefix of the 
word sji^n,a,b for a fixed n. The continued fraction expansion of a_R,n,a,fe is 
then obtained and yields the value of the slope. For n = 1, we get: 

ai,a,b = [0; 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1,1,.. .] 



Whether an,a,6 is transcendental is also an interesting problem and ap- 
pears as an interesting consequence of Adamczewski and Bugeaud's works 

Proposition 5.9. For any n > 1, an^a,b is transcendental. 

Theorem 5.10. [Ij Let a = {ai)i>i be a sequence of positive integers. If 
the word a begins in arbitrarily long palindromes, then the real number a = 
[0; ai, a2, . . . , a£, . . .] is either quadratic irrational or transcendental. 
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Proof of Proposition \5.9i . By Proposition 15.21 sji^n,a,b is not ultimately pe- 
riodic. Consequently, there are an infinity of occurrences of a's and b's in 

SR,n,a,b- Let 

P = {i£N\0\ sn,n,a,b[^ + 1] = a} and 
P' = {Feilisn,n,a,b['^---i])\i(^P}. 

Both sets are infinite. Moreover, by its construction, any palindrome in the 
set P' is followed by an a at its first occurrence in sji^n,a,b- By Theorem 15.31 
and since sji^n,a,b equals its directive word, if 0*^6*^ . . . 5*2 jg palindromic 
prefix of sji^n,a,b, then the continued fraction expansion of its slope begins 
by [0;1 + ii,i2, ■ ■ ■ ,i2,h + P, ■ ■ for some integer p. Moreover by Propo- 
sition 15.21 sji^n,a,b is Standard Sturmian which implies that p = or p = 1 
depending on the next letter occurring in Sji^n,a,b- By the construction of the 
palindromes in P', we know that there are all palindromes such that p = I. 
That implies that for any n, the continued fraction expansion of the slope 
of sji^n,a,b begins by an infinity of palindromes. We conclude using Theorem 
15.101 since the continuous fraction expansion of the slope is not ultimately 
periodic, it cannot be quadratic; hence, it is transcendental. □ 

Notice that the previous proof works since Sfi^n,a,b equals its directive 
word. Otherwise, the result it not necessarily true. 

5.2 Study of the fixed point SE,a,b 

We have seen in the previous subsection that since SR^n,a,b is a standard 
Sturmian word, some properties follow directly. Here, we study the fixed 

point SE,a,fe- 

Recall that Sturmian words are known to be balanced. It is sufficient to 
consider the letter o and the factors 66 and 00 to be convinced that SE,a,fe is 
not balanced, and consequently, that it is not a Sturmian word. 

We now recall a powerful result of de Luca and De Luca. For V = 
r o i? an involutory antimorphism over an alphabet A, with r an involutory 
permutation of A, //y is the morphism defined for all a in A, by /i(a) = a if 
a = r(o) and by fj,{a) = aT{a) otherwise. 

Theorem 5.11. [[6], Theorem 7.1] For any w G A^ and for any involutory 
antimorphism V, one has IPalv(w) = pvlIPa^w)). 

Since we cannot use the known results about Sturmian words in order to 
prove combinatorial properties of the fixed point SE,a,fe) the idea here is to 
first consider the word IPal(sE,a,fe) that will further appear to be standard 
Sturmian, and then to extend the properties to /XE(IPal(sE,a,fe)) which is the 
fixed point SE,a,fe, by Theorem 15.111 

In what follows, we will denote IPal(sE,a,fe)) that is 

We = ababaababaabababaababaabababaababaababa ■ ■ ■ . 
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Notice that here, he is the Thue-Morse morphism, that is he{o) = o-b and 
AiE(^) = ba. Note also that SE a.fe = /^e(we), and so that SE,a,fe ^ {a6, fta}"^. 
Similarly as in the proof of Proposition 15.21 one can prove: 

Proposition 5.12. we is not ultimately periodic, and consequently, is a 
Sturmian word. 

Next lemma claims that //y morphisms preserve ultimate periodicity. It 
allows to get Proposition 15.141 which extends the previous proposition to 

word SE,a,f)- 

Lemma 5.13. Let V he an involutory antimorphism over an alphabet A. An 
infinite word w over A is ultimately periodic if and only if Hv{^) is so. 

Proof. The "only if" part is immediate. Assume /iv(w) = uv'^ for words 
u G A* and V £ A'^. When v begins with a letter a such that lJ.\;{a) = a, then 
a occurs in no word /iv(^) with b a, implying that u = fj.\;{u'), v = Hv{v') 
for some words v' . Then ij,v{w) = fi\;{u'v''^). It is quite immediate that 
the morphism is injective on infinite words (and also on finite ones). 
Hence w = u'v'^ is ultimately periodic. Assume now that v begins with 
a letter a such that /iv(a) = oh, we have /iv(^) = ba and neither a nor h 
occurs in /iv(c) for c € ^ \ {a, 6}. Possibly replacing vhy v"^ , we can assume 
that l^la + \v\h is even. Depending on the parity of \u\a + \u\b, two cases are 
possible: u = n\;{u') and v = fiy{v'), or, ua = Hv{u') and a^^va = ^yiy'). 
Once again ^viw) = fi\;{u'v'^) and so w = u'v''^ is ultimately periodic. □ 

Proposition 5.14. SE,a,fe is not ultimately periodic. 

Another way to prove Proposition 15.14] is using the following generaliza- 
tion of Lemma ED to the IPaly operator. 

Proposition 5.15. Let V he an involutory antimorphism over an alphahet 
A. An infinite word ohtained hy the IPaly operator is ultimately periodic if 
and only if its directive word has the form ua'^ , with u £ A* and a £ A. 

Proof. Assume t = IPalv(w) is ultimately periodic. By Theorem 15.111 
t = ;Uv(IPal(w^)). Thus Proposition 15.151 appears as a direct corollary of 
Lemma 15.131 and 15.11 □ 

Proposition 15. 151 is interesting by itself, since it generalizes a well-known 
useful result of Droubay, Justin and Pirillo to pseudostandard words. 

By Theorem 15.31 the continued fraction of the slope of w^e is ultimately 
periodic if and only if its directive word, which is SE,a,fe by definition, is ul- 
timately periodic. Hence by Proposition 15.141 the continued fraction of the 
slope of We is not ultimately periodic which implies next result by Theo- 
rem [531 

Corollary 5.16. we is not a fixed point for some nontrivial morphism. 
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A skipped combinatorial proof using Corollary 15.161 allows to state: 



Proposition 5.17. SE,a,f) is not a fixed point for some non-trivial morphism. 

Let us now consider maximal powers in we and SE,a,b 

Proposition 5.18. we and SE,a,t) both contain 'i-th powers, but no 5-th 
power words. 

Proof. By Theorem 15.31 the partial coefficients of the continued fraction of 
the slope of we correspond to the powers of letters on SE,a,f) which can be 
seen to value 1 or 2. As a consequence of Lemma [531 we deduce the result 
for We- 

It is known by [l2] that, for all rational g > 2, a word w avoids repetition 
u*^ if and only if /xe(w) also avoids them. Thus Proposition 15.181 holds for 

SE,a,fe- □ 

Since SE,a,fe is not a Sturmian word, it does not have a known geometrical 
interpretation. Thus, the notion of slope does not apply here. However, since 
SE,a,6 £ {O'b, ba}^ , we observe that the frequencies of the letters in SE,a,b are 
both 1/2. 

5.3 Study of the fixed point S7^ „ a,6,c 

Let us now study the properties of the last kind of fixed points. Since the 
words S'H,n,a,b,c do not have a separating letter, they are not episturmian. 
As in the previous subsection, let us denote by w-^^^ the episturmian word 
associated by Theorem 15.111 to the fixed point s-}-i^n,a,b,c, that is: 

w?^^„ = lVa\{su,n,a,h,c) = gPba^ca^ba^aba^ca^ba^ ■■■ . 

As in the proofs of Propositions 15.21 and 15.121 one can see that the three 
letters a, b, c occur infinitely often in ST-i^n,a,b,c- Thus by Proposition 15. 151 and 
by its construction, w-^^n satisfies: 

Proposition 5.19. The words y^'H,n o,re not ultimately periodic and are 
strict standard episturmian words. 

Since by definition, s-}i^ri,a,b,c = fJ-Hi^H^n), Lemma [5.131 implies: 

Proposition 5.20. s-}^^n,a,b,c o,'''^ not ultimately periodic. 

Let us recall a useful result from Justin and Pirillo. 

Proposition 5.21. [9J A standard strict episturmian word is a fixed point 
of a nontrivial morphism if and only if its directive word is periodic. 

Prom Propositions 15.201 and 15.211 we get: 

Proposition 5.22. ^u,n o,re not fixed points of a nontrivial morphism. 
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Now we come to repetitions in w-^^n- In [S], Justin and Pirillo provide im- 
portant tools about fractional powers in episturmian words. We can deduce 
from their Theorem 5.2 that the critical exponent of any strict episturmian 
word s having a periodic directive word with the largest block of letters of 
length £, lies between i + 2 and i + 3. In particular s is (£ + 3)-th power-free 
but contains an {£ + 2)-th power. This can be extended to a larger class of 
episturmian words, as follows. 

Proposition 5.23. Let s be a strict epistandard word directed by a word A 
and let i denotes the greatest integer i such that is a factor of A with a 
a letter. Assume A contains at least one factor aua^va with a a letter and 
u,v non empty words that do not contain the letter a. Then s is {i + 3)-th 
power-free but contains an {£ + 2)-th power. 

Proof. Let (ui)i>i be the sequence of prefixes of s having a first letter different 
from the last letter (it is infinite since s is a strict standard episturmian 
word). For i > 1, denote Sj the standard episturmian word directed by vf . 
It is straightforward that s = limi_+oo Sj (since s and Sj share as prefix Pal(fi) 
whose length grows with i). By choice of Vi, we know that max{j | € 
F{vf),a £ A} < £. By Theorem 5.2 in [9] each Sj is {£ + 3)-th power-free. 
Consequently s is also {£ + 3)-th power-free. 

Now by hypotheses, A = waua'''vaA' with a G A and u,v £ A~^ such 
that \u\a = \v\a = 0. Let s' be the standard episturmian word directed 
by vaA' . The letter a occurs in s' and considering b the first letter of 
V, we see that b ^ a and ab is a factor of the infinite word s'. Since 
IPal(w) = lim^^oo -^^ai...a„ (fln+i) [HI Cor. 2.7], s contains as a factor the 
word L^^^^e{ab) = L^auicL^^^b) and so s contains Lwa{Lu{aY~^^'Pdl{u)b). 
By p], since a does not occur in n, Lu{a) = Pal(n)a (since a does not occur 
in u). Consequently Lwa{Lu{aY~^^^&^{u)b) = L^(j((Pal(n)a)^+^Pal(u)6) = 

L^(L,(Pal(n)a)^+i L„(Pal(w))a6) = L^{Lau{aY+^b). 
Hence s contains the {£ + 2)-th power {Lwau{o)Y~^'^ ■ ^ 

Previous proposition can be viewed as a generalization of Lemma 15. 71 As 
a direct consequence, we have: 

Corollary 5.24. The words ^'H,n are (n + ^)-th power free but contain 
(n + 3)-i/i powers. 

Using previous results one can deduce the following properties of the 

words S'H,n,a,b,c- 

Proposition 5.25. Let S'}-i,n,a,b,c be a fixed point of the IPal-^ operator, for 
a fixed n. Then s-}-i^n,a,b,c satisfies the following properties: 

1. It is not an episturmian word, but is a pseudostandard word. 

2. It is not a fixed point for some non trivial morphism. 

3. It is {n + 4)-th power-free but contains (n + 3)-th powers. 
4- The frequencies of the letters b and c are equal. 
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6 Conclusion 



Let us summarize three problems raised by the content of this paper. 

It is easy to see that any infinite word which is k-th power-free for an 
integer k has a critical exponent. This is the case of all words studied in this 
paper. An open question is to find closed formulas of the values of the critical 
exponent of words sji^n,a,b, ^'H,n,a,n and SE,a,b- Another direction of research 
would be to find a geometric interpretation of the palindromic closure. It 
may help find more about the fixed points of the operation we considered 
here. Finally since the study of the pseudostandard words which are fixed 
points of the Paly operator raises numerous intriguing questions, it might be 
interesting to also work with the more general families of words introduced 
in [5]. The first one is called the generalized pseudostandard words, that is 
the pseudostandard words directed by two words: the traditional directive 
word and a word describing the antimorphism to used at each iteration. 
The second one is the pseudostandard words with seeds, that is the words 
obtained by iteration of the ©v operator with a non empty word, called the 
seed. 
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